2001-0226A 




2001 -0226A 



2/7 



PRIOR ART 



5 G^^CWSUREM 

4 forp<-itolFl 

5 do foreach e€ Tran&Gglp] 

(J do foreach fGTianSjj^j.lNext(e)]Ai(f)?^£ 

7 do ^'-eFINI)mNS(^f^j,Next(0,Tra^Sj^^ip/) 



red/0.5 




2001-0226A 

1 i 



5/7 




13 
0 





2001 -0226A 




13 

H 

m 

3 rf^* 6Cb) 

13 7Q 




2001-0226A 



5/7 

r ~ geWc-single-soWce-^sho¥es^^^^ [b7s)~ "I 

I / for each ^^Q, \ 

I 2 do d[p]^_r[p]^0 I 

1 5 d[sj^r[s]^l I 

I ^ S<^{s} I 

i 5 while Sf 0 t 

j (J do q^}md(S) \ 

I 7 DEQUEUm I 

1 9 r(g)irO I 
1 10 for each e££/^ 

I // doif d[n[ejjfd[n[e]]9(r(i>w[e]) | 

I 12 to d[n[e]]<rd[n[e]]^(r<s>w[e]} \ 

I r[n[e]]<rr[n[ejjm(rm[ej) \ 

I W if ^ 5 I 

i 15 ifaea MQUEUE(S4e]) ! 

I /<^ I 

I I 



2001-0226A 




2001-0226A 




